écrit 


MATHÉMATIQUES GÉNÉRALES 


Durée : 6 heures 


Les cinq parties du problème sont dépendantes, mais on peut traiter 
chacune en admettant les résultats de celles qui précèdent. 


PREMIÈRE PARTIE 


Soient G un groupe fini, noté multiplicativement, n le cardinal de G et e son 
élément neutre. Si À est un anneau commutatif unitaire, d’unité €, on désigne 
par À [G] l’ensemble des fonctions de G dans À et on définit dans A[G] deux 
opérations de la façon suivante : 


Ge + 0) (@) = u (8) + 0 (8) 
&)@ = D uv 


ee 

hkk = 
pour tous u, ve A[G] et ge G. On définit enfin X, e A[G] par X,(4) = € 
(resp. 0) si g = h (resp. g £ h). 


4° a. Montrer que A[G] est un anneau unitaire et que l'application g—X, 
permet d'identifier, ce qu’on fera désormais, G à un sous-groupe du groupe 
des éléments inversibles de A [G]. Est-il possible d'identifier, de manière 
analogue, À à un sous-anneau de A'[G]? Quelle est la condition nécessaire 
et suffisante pour que À [G] soit commutatif ? 


b. Établir que A[G] n’est jamais ES sauf dans un cas particulier qu’on 
précisera. 


2° Soit K un corps commutatif de caractéristique nulle. 


a. Vérifier que K[G] est muni canoniquement d’une structure de K-espace 
vectoriel, pour laquelle G est une base de K[G]. 


b. Pour tout u e K[G], on note f, l'application v— uv de K[G] dans lui- 
même et on pose Ô (4) = trace (f,). Démontrer que 0 (u) = n.u (e). 


c. La forme bäinéaire (u, v) —+ 0 (uv) est-elle symétrique, non dégénérée ? 


3° On suppose, dans cette question, que G est abélien et on prend pour K le 
corps € des nombres complexes. ‘ 


a. Démontrer que chaque f, est diagonalisable, puis qu’il existe une base B 
de C[G] dans laquelle chacun des f, , u e C[G], est représenté par une 
matrice diagonale, de la forme : 


À, (u) 0 


0 | An (u) 


b. Établir que l'application —+ (à, (u), ..., À, (u)) est un isomorphisme de 
C-algèbres entre C [G] et C'. J 


DEUXIÈME PARTIE 


Les notations sont celles de la première partie et on suppose G abélien. P est 
l’ensemble formé de 4 et de tous les nombres premiers; pour ge Get seP, on 
pose [g, s] = 1 — g (resp. = 1 + g + gt + ... + g°7?) si s = 1 (resp. sis 
est un nombre premier), [g, s] est un élément de Z (G), Z désignant l’anneau des 
entiers relatifs. 


1° a. Soit S — {u,,...,u,} une partie finie de Z [G], montrer qu’il existe 
‘un sous-groupe H de G, minimum pour l'inclusion, tel que S € Z[H]; 
lorsque S € G, vérifier que H est le sous-groupe de G engendré par S. 


On posera désormais H — < u,,...,u, > et on notera l(u,,...,u) 
la somme de tous les exposants de la décomposition en facteurs premiers 
de card (H). 


b. Soient w un élément non nul de Z[G] et (g,s)e G X P tels que: 
u [g, s] = 0; établir que g appartient à <u >. 


2° On étudie maintenant une équation du type (1) : u [g,,s,]...[ge, sx] = 0, 
oùueZ[Glet(g,,s,),...,(gr,s.) € G X P, équation que l’on suppose mini- 
male en ce sens que chacun des k produits obtenus en y omettant l’un des [g;, s,] 
est non nul. On se propose, par récurrence sur le nombre m = l(g,) + ... 
+ 1(gx), de montrer que‘([) implique (II), (II) étant la propriété suivante : 

Tu, g,,..., 84) < Lu) + k. 


a. Prouver le résultat lorsque L(g,) + ... + [(g,) = 1 (on pourra d’abord 
observer que chacun des l(g,) est > 1 lorsque k > 2). 


b. On suppose désormais l'implication établie pour les valeurs 1, ..., m —î 
et que l’équation (I), correspondant au nombre m, est vérifiée. Démontrer 
? 
qu’alors : 


L(ulg,,s:]... [ges 5 L'&rirs +11 &k) < L(ufg,,s,]... [gr > 551) HET 
pour r = 14,...,k —1. 


c. Vérifier que l(u,g,, ...,g,) — l{u,g,,...,g) < k — r pour r = 1, 
..., & — 1 (on pourra d’abord montrer que, si H € K sont deux sous- 
groupes de G et S une partie de G, alors l’indice de < HU S > dans 
< KU S > divise celui de H dans K). En déduire la relation (II) dans le 
cas où l’un des l(g,) vaut 1. 


39 Démontrer (II) dans le cas où tous les Z(g,) sont > 1 (on pourra, dans (1), 
chercher à remplacer [g,, 54] par [8 4] avec L(g) = L(gx) — À et, après simplif- 
cations, obtenir une relation du type (1) à laquelle l'hypothèse de récurrence soit 
applicable). 


TROISIÈME PARTIE 


G est toujours un groupe abélien fini, mais son opération est maintenant notée 
additivement, et 0 désigne son élément neutre. SiS,,..., S, sont des parties de 
G, on dit que G est somme directe des S,, et on note G=—5, @ .… PS, lorsque 
l'application (g,; -.., ge) Bt... + 8x de S, x... x S, dans G est bijec- 
tive. Par ailleurs, on appelle période de la partie S € G tout élément 8 € G — {0} 
tel que g+S = 5; S est dite périodique lorsqu'elle a au moins une période. 
Enfin, on appelle arc toute partie de G de la forme [gla = {0,8 +. (a —1)g} 
avec geGeti<g< ordre (g). 


4° a. Vérifier qu'un arc est périodique si, et seulement si, c’est un sous-groupe 
cyclique de G. 
b. Montrer qu’une partie 5€ G est périodique si, et seulement si, il existe 
geG—{0}es'e G tels queS = <g> ®S". 


c. En déduire que, pour tout arc S, on peut trouver une décomposition de la 
forme : 


S=[gl,, ® +. Derlr, 


Pas --. Pr étant des nombres premiers, ayant en outre la propriété que 
les conditions « S est un sous-groupe de G» et «l’un des [g],, est un. 
î 


sous-groupe de G » soient équivalentes. 


20 On se propose de démontrer que, si G=[(g,] k ® ... © Le] alors au 


moins l’un des [g] x, st un sous-groupe de G. 


a. Vérifier qu’on ne restreint pas la généralité en supposant, pour prouver 
ce résultat, que chaque k, est un nombre premier Pi. 


b. Soient p,, --.p, des nombres premiers et &:5--+ 8r des éléments de G, 
tels que G — (82, @...@fs], et que [gr], ne soit pas un sous- 


groupe de G; on pose 8 — Pr&r et, pour toute partie I de {1,...,r} 
S. = @ (ail, : 

| iel L 

Vérifier que g est non nul et que S{1,...r-1} est g-périodique; en 
déduire qu’il existe une partie Ft sorts telle que Sy soit 
g-périodique mais qu'aucun des S,;-, pour J' inclus strictement dans J, 
ne le soit. 


c. Quitte à renuméroter 8,, --- 8r-1r ON suppose que J — {4,...,k}, 
avec 1<k<r—1, et on pose H= <g,,...: 8 >: Montrer que 
P:--. Pr divise card (H). : 


39 Démontrer que L(g,, :.., &k) < k (on pourra, en revenant à la notation 
multiplicative, appliquer la seconde partie); en déduire, par récurrence sur r, le 
résultat cherché. 


QUATRIÈME PARTIE 


Pour tous n > 1 et x=(x,, ..,#,)eR", on pose |x| = Vai+ He 
et |x| = max ( PAR [xn |): (1) désigne le produit scalaire associé à l |: 


Si K est une partie compacte de R*, on note u (K) son volume (au sens de la 
mesure de Lebesgue) et on pose v, = ft ({xe R*/|x| < 1}). On rappelle enfin 
que GL(n, Z) est le groupe multiplicatif formé de toutes les matrices À € M, (2) 
qui sont inversibles dans M, (2). 


On appelle réseau de R”* toute partie L € R* qui possède les deux propriétés 
suivantes : 


il. Lest un sous-groupe additif de R” et n’est contenu dans aucun hyperplan; 
ii. La topologie induite dans L par R' est discrète. 


Si L est un réseau et K un compact de R” contenant 0, on dit que K est L-entas- 
sable (resp. L-couvrant) lorsque les a + K, a décrivant L, ont des intérieurs deux 
à deux disjoints (resp. recouvrent R*); K est appelé L-pavé lorsqu'il est à la 
fois L-entassable et L—couvrant. 


1° a. Vérifier que la condition 15. ci-dessus est équivalente à chacune des deux 
suivantes : 


ii. Toute suite convergente d'éléments de L est constante à partir d’un certain 
rang. 
: iv. Pour toute partie bornée Q de R', Q NL est un ensemble fini. 

b. Démontrer que tout réseau L a une Z-base, c’est-à-dire une base 
B=({e,,...,e,) de R' telle que L=Ze ®...@Ze,, et que, si 
B'=(e,,...,e",) est une base de R', c’est une Z-base de L si, et 
seulement si, la matrice de passage de B à B’ appartient à GL (7, Z). 


c. Avec les notations du b., on pose : 
K,={te, +...+t,e,ft,,...,8, e[0,1]} 
et S désigne la matrice carrée d'ordre n dont l'élément (i,j) est 
(e; |e;). Montrer que K, est un L-pavé, que &(K,) — V det (S) et que 


cette dernière quantité est indépendante de la Z-base choisie, on la notera 
désormais pr (L). 


2° L étant un réseau de R”, pour tout réel a > 0, on note Ny, (a) le nombre d’élé- 
ments de L qui vérifient la relation || x lo < a. 


a. Démontrer que (2 a)" /N; (a) tend vers u (L) quand a tend vers + œ (on 
pourra utiliser un L-pavé); en déduire que, si K est L--entassable (resp. 
L-couvrant), alors 4 (K) < x (L) (resp. u(K) > u(L)). 


b. Inversement, on suppose que K est, soit L-entassable, soit L-couvrant; 
prouver que K est un L-pavé si, et seulement si, 1 (K) — p (L). 


c. Soit L’ un sous-groupe de L, qui soit également un réseau de R'; démontrer 
que l'indice de L’ dans L est fini et qu’en notant P la matrice de passage 
d’une Z-base de L à une Z-base de L', on a : 


[L:L hi = |det (PI. 


3° L est toujours un réseau de R*. 


a. Soit C un compact de R’, convexe et symétrique par rapport à 0, tel que 
& (C) > 2*u(L), montrer que C contient au moins un élément non nul 
de L. + 


b. Étendre cette propriété au cas où u (C) = 2*u(L) et en conclure qu'il 
existe un x € L tel que 0 < |x| < 2 Nm). 


4° On suppose, dans cette question seulement, que n = 4. 


.a. Soit p un nombre premier impair, montrer qu’il existe « et B € Z tels que 


a+ pt+1=0[p]. 


Bb. On pose L= {(a, b;c, d)e Z* | «a + Bb = c [p] et «b — Ba = d{[p]}, 
établir que L est un réseau de R* et calculer [Z* : L]; en déduire qu’il 
existe a, b, c, d Ee Z tels que 0 < a? + b? + c? + d? < 2p, puis que 
a+ be + ee + = p. 

c. Démontrer que tout nombre entier naturel est la somme de quatre carrés 
d’entiers. 


CINQUIÈME PARTIE 


On note (u,, ..., u,) la base canonique de R° et À le « cube » formé de tous 
lkst,u,+...-+tu,,pourt,,...,t, € [0,1]. Si L est un réseau tel que À soit 
un L-pavé, on dit que (À, L) est un pavage par piles lorsque l’un des u, appartient 
à L, et un pavage décalé dans le cas contraire. 

Le but du problème est de montrer que tout pavage de R' est un pavage par 
piles. 


4° Soit L un réseau de R* tel que À soit un L—pavé (on dira simplement À-réseau 
par la suite), prouver que l’intérieur de À est disjoint de L et que p(L) = 1; ces 
deux conditions impliquent-elles inversement que L est un A-réseau ? 


2° Soit L'un A-réseau dont tous les points ont leurs composantes rationnelles, 
c’est-à-dire tel que L € Q”. 


a. Montrer qu'il existe un entier g > 1 tel que gL eZ”; combien vaut 
[Z* : gl] ? 


b. On note G le groupe-quotient Z"/qLetg,,..., g, les images canoniques 
dans G de u,, ..., u,. Démontrer qu'avec les notations de la troisième 


partie on a 
G = [81 la © Fu ® [gr la: 
c. En déduire que (A, L) est un pavage par piles. 


3° On se propose d’étendre à un A-réseau quelconque le résultat du 2°; rai- 
sonnant par l’absurde, on suppose qu’il existe un A-réseau L tel que (A, L) soit 
un pavage décalé et, quitte à renuméroter les u,, qu’au moins un élément de L 
a sa première composante irrationnelle. 


a. Établir qu’il existe une Z-base (e:,-..,€1) de L et un entier 1 >1 
tels que les éléments de L dont la première composante est rationnelle soient 
exactement ceux deZe, ®...@Ze_,. Pour tout &—(t;, ..., tn) 
eR'-t+1, on note L, le sous-groupe de R" engendré par (e,, ..., 
Ep ns + His ces En + fnu,)s prouver que L, est un réseau pour 
t suffisamment petit et qu’alors À est L,-entassable. 


b. Démontrer que L, est un A-réseau pour tout t € R°7 AA 


c. Démontrer qu’il existe un + tel que (A, L,) soit décalé et que tous les 
éléments de L, aient leur première composante rationnelle. 


d. En déduire qu’il existe un A-réseau décalé inclus dans Q” et conclure. 


